#include <stdio.h>

void input(int num[][10],int n)
{
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            scanf("%d",&num[i][j]);
}

int isreal(int num[][10],int n)
{
    int flag = 0;
    int cnt = 0;
    for(int i=0;i<n;i++)
        for(int j=0;j<i;j++)
            if(num[i][j] == 0)
                cnt++;
    n--;
    if(cnt == (n+n*n)/2)
        flag = 1;
    return flag;
}

int main()
{
    int num[10][10];
    int t;
    scanf("%d",&t);
    for(int i=0;i<t;i++)
    {
        int n;
        scanf("%d",&n);
        input(num,n);
        if(isreal(num,n))
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}